On dimension of poset variety
نویسندگان
چکیده
منابع مشابه
Boxicity and Poset Dimension
Let G be a simple, undirected, finite graph with vertex set V (G) and edge set E(G). A k-dimensional box is a Cartesian product of closed intervals [a1, b1]× [a2, b2]× · · · × [ak, bk]. The boxicity of G, box(G) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional boxes, i.e. each vertex is mapped to a k-dimensional box and two vertices are adjacent...
متن کاملOn an extremal problem for poset dimension
Let f(n) be the largest integer such that every poset on n elements has a 2-dimensional subposet on f(n) elements. What is the asymptotics of f(n)? It is easy to see that f(n) > n. We improve the best known upper bound and show f(n) = O(n). For higher dimensions, we show fd(n) = O ( n d d+1 ) , where fd(n) is the largest integer such that every poset on n elements has a d-dimensional subposet o...
متن کاملPlanarity and Edge Poset Dimension
Dif ferent areas of discrete mathematics lead to instrinsically dif ferent characterizations of planar graphs . Planarity is expressed in terms of topology , combinatorics , algebra or search trees . More recently , Schnyder’s work has related planarity to partial order theory . Acyclic orientations and associated edge partial orders lead to a new characterization of planar graphs , which also ...
متن کاملDimension-2 poset competition numbers and dimension-2 poset double competition numbers
LetD = (V (D), A(D)) be a digraph. The competition graph ofD, is the graphwith vertex set V (D) and edge set {uv ∈ ( V (D) 2 ) : ∃w ∈ V (D), uw, vw ∈ A(D)}. The double competition graph of D, is the graph with vertex set V (D) and edge set {uv ∈ ( V (D) 2 )
متن کاملThe dimension of a variety
Derived varieties were invented by P. Cohn in [4]. Derived varieties of a given type were invented by the authors in [10]. In the paper we deal with the derived variety Vσ of a given variety, by a fixed hypersubstitution σ. We introduce the notion of the dimension of a variety as the cardinality κ of the set of all proper derived varieties of V included in V. We examine dimensions of some varie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2019
ISSN: 0024-3795
DOI: 10.1016/j.laa.2018.06.019